This phase III trial compares the safety and effect of adding vinorelbine to vincristine, dactinomycin, and cyclophosphamide (VAC) for the treatment of patients with high risk rhabdomyosarcoma (RMS). High risk refers to cancer that is likely to recur (come back) aft...